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В статье рассмотрены методы решения задачи начального (рабочего) распределения роботов на плоскости 
с учетом заданных требований. Предложенные методы, основанные на технологиях расширенной и 
виртуальной реальностей, позволяют снизить аппаратные требования к бортовым вычислительным 
системам, перевести значительную часть вычислений в интеллектуальную надстройку без снижения 
качества управления и скорости перестроений. 
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Введение 


Перспективы развития микроробототехники часто напрямую связывают с резуль- 
татами разработки алгоритмов управления коллективами микророботов, в которых 
одним из базовых этапов является распределение роботов в пространстве: задачи 
частичного или полного покрытия рабочей зоны, образование устойчивых формаций 
с заданной конфигурацией и т.д. Однако, в отличие от классических примеров управ- 
ления, в данном случае существенное влияние на эффективность алгоритмов оказывает 
ограниченность информационно-вычислительного и энергетического обеспечений 
микророботов. Особый интерес представляют технологии и алгоритмы управления, 
учитывающие недостаток сенсорной информации, значительные задержки в каналах 
связи между агентами коллектива и(или) центральным узлом в случае организации 
централизованного управления. Достаточно хорошо известны работы, в которых 
предлагаются кластерный подход к организации управления, алгоритмы управления 
стаей (с постоянным или временным лидером), методики решения потенциальных 
задач и т.д. [1-4]. Но эти предложения строятся на принципах полного знания об окру- 
жающей среде, состоянии роботов и других активных агентов окружения, предпола- 
гается также, что отсутствуют задержки в передаче информации и сигналов управления, 
конфликты доступа, автономность объектов ограничена. Эксперименты с реальными 
прототипами мобильных микророботов показали, что процессы, протекающие в 
«микромире», носят недетерминированный характер, переходные процессы в микро- 
системах характерны для многосвязных нелинейных систем с явлениями гистерезиса. 

В работах [3], [5] предлагались способы борьбы с информационным «голодом» 
микросистем посредством широкого использования методик виртуальной реальности, 
виртуальных датчиков, генерации кодов расширенной реальности для сокращения 
объемов передаваемой информации. С использованием достаточного большого объема 
модельного наполнения систем управления и их погружения в виртуальную среду, а 
также обоснованного применения интеллектуальных алгоритмов показана возмож- 
ность реконструкции данных о текущей обстановке на основе неполной информации. 
Также следует учитывать, что в реальной среде, в которой функционирует коллектив 
мобильных роботов, могут присутствовать подвижные препятствия (другие мобильные 
роботы) или малозаметные преграды, движение в ней по предварительно рассчитанной 
траектории практически невозможно. Сложность систем планирования траекторий и 
управления перемещением растет в геометрической прогрессии с ростом количества 
учитываемых при расчетах факторов. 

Целью данной работы является разработка методик использования возможно- 
стей расширенной и виртуальной реальностей при формировании начальных формаций 
коллективов. Параллельно решаются задачи планирования локальных траекторий, 
необходимых для управления роботами при их перемещениях в заданные точки про- 
странства, а также алгоритмов генерации кодов расширенной реальности. 


Маркеры расширенной реальности: 
образный способ передачи информации в коллективе 


При формировании коллектива роботов с централизованной организацией управ- 
ления проблемным является обеспечение достаточно высокой скорости обмена инфор- 
мацией, наиболее требовательным является канал обмена центральный узел-агент, 
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через который проходит поток управляющих команд, сенсорная информация, каналы 
обратной связи и т.д. Обмен информацией чаще всего организуется по технологии 
«точка-точка», так как использование известных технологий беспроводной передачи 
данных не предусматривает широкополосное вещание или многоканальный двухсто- 
ронний обмен. Эффективным решением проблемы может стать перевод информаци- 
онных каналов в видимую часть спектра: использование имеющихся оптических 
систем, комплексов технического зрения для передачи и приема информации. Ограни- 
чения на пропускную способность и количество каналов обмена данными между 
узлом управления и агентами коллектива роботов будут определяться количеством 
оптических сенсоров, их разрешающей способностью и размерами видимого участка 
рабочей зоны. 

Объемы и скорости передаваемой информации зависят от ее типа, так объем 
информации в каналах управления на несколько порядков ниже объемов сенсорной, 
рабочей информации и каналов обратной связи, которые передаются от агентов на 
центральный узел. Что вполне объяснимо: для генерации управляющих сигналов аген- 
там центральному узлу необходимо сформировать проблемно-ориентированную модель 
внешнего мира, учитывающую специфику поставленных задач и способы их решения [6]. 

Для построения оптической системы обмена информацией предлагается исполь- 
зовать различные модификации 2) кодов: бинарные, цветные, динамические и много- 
слойные варианты представления информации. Выбор определенного типа кода зависит 
от решаемой задачи и цели. Наиболее простой вариант кодирования базируется на 
технологии ДааМаййх. Измерительные линейки по краям кода позволяют определить 
координаты и ориентацию кода, которые необходимы для дальнейшего его распо- 
знавания и могут использоваться системой управления как текущие координаты робота. 
Для коррекции ошибок с заданным запасом при кодировании информации применя- 
ется алгоритм Рида-Соломона: сообщение представляется в виде набора символов 
алфавита поля Галуа. Использовалось поле Галуа СЁЕ(16), состоящее из 16 элементов, 


при построении которых использовались полином х“ +х-+1 и примитивный элемент 
а = 2. Для получения 2) кода информация требуемого объема перемножается с поро- 
ждающим многочленом (х): 

в 


1 2 
#(х)= П (х+а)=(х+а )(х+а°)..(х+а 
(1=1..2-1) 
В зависимости от общего и полезного количеств символов в сообщении порож- 
дающий многочлен может иметь разную структуру, так для общего количества сим- 
волов М = 15 и «полезного» - К = 9 получим искомый полином в виде: 


2(х) = (х+2)(х+2?)(х+2)(х+2“)(х+2°)(х+2°) = 
= хб + 7х? +9х* +3х3 +12х? +10х+12. 


Полученное закодированное сообщение будет представлено в двоичном коде, 
который отображается на дисплее миниробота в виде чёрно-белых элементов матрицы 
двумерного кода (рис. Та). Обычно используется статичный вариант кода, который 
отображается некоторое время, достаточное для его распознавания, но такой вариант 
не приемлем для систем технического зрения усредненными значениями разрешения 
и контрастности. Поэтому предлагается в роботах использовать динамический (много- 
кадровый вариант кода), когда сообщение разбивается на отдельные кадры, при форми- 
ровании которых используется часть посылки предшествующего сообщения (рис. 16). 
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Рисунок 1 — Кодирование информации 2) кодом: 
стандартный код (а) и динамический код (6) 


Как видно из рис. | динамический код отличается большими размерами еди- 
ничных элементов кода, соответственно снижаются требования к системам техниче- 
ского зрения, повышается скорость распознавания и снижается вероятность ошибки 
при дискретизации кадра. Таким образом, низкая емкость отдельных кадров динами- 
ческого кода компенсируется более высокими скоростями обработки изображения и 
декодирования информации, что подтверждается многочисленными экспериментами 
на реальных прототипах мобильных роботов. 

Во время тестирования системы рассматривались также варианты с многослойным 
(цветным) представлением кода, когда на центральную часть бинарного варианта 
кода накладывался цветной код с другим пакетом данных (рис. 2). При частичном 
несовпадении рисунков кода анализировался запас по гарантированному восстанов- 
лению ошибок в зависимости от выбранного уровня избыточности с использованием 
рекомендуемых ХОК-масок: (1+ 7) то4 2 = 0, Г то4 2 = 0, ((1 Чу 2) + С @х 3)) тоа 2 = 


Е 


Рисунок 2 — Двухцветный (основной) слой кода как результат бинарного фильтра и 
полный вариант кода с тремя дополнительными цветовыми слоями 


Для решения задачи распределения коллектива по плоскости с заданной кон- 
фигурацией использовался третий тип кода расширенной реальности — квадрантный 
цветной символ (рис. 3). С помощью предлагаемого варианта кодирования информации 
о ближайшем окружении робота облегчается решение потенциальной задачи для 
равномерного распределения роботов. Центральная часть кода представляет собой 
круг, разделенный на квадранты, соответствующие направлениям робота «вперед», 
«назад», «вправо», «влево», в центре кода также возможно присутствие черного «опор- 
ного» квадрата. Направление «вперед» выделено слева полноразмерным черным 
шевроном, а справа расположен шеврон половинного размера. Квадранты кода зали- 
ваются контрастными цветами в зависимости от расстояния до соседнего робота или 
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препятствия, при этом возможны 3 состояния: «норма», «далеко», «близко». Если 
измеряемое до препятствий расстояние имеет более 3-х уровней, в этом случае в код 
дополнительно вводится центральный квадрат (рис. Зв). 


(> М М 


а) 6) в) 


Рисунок 3 — Кодирование ближайшей окрестности робота квадрантным кодом: 
а) препятствий нет; 6) прямо и справа расстояние норма; 
в) расстояние имеет 5 уровней 


Так как аналогичное кодирование окружающей обстановки используется в нечет- 
ких системах планирования траекторий [7], то этот код легко формируется на базе 
входных сигналов нечеткого регулятора прошедших этап фаззификации. В то же 
время центральный узел управления может на основе полученных кодов проанали- 
зировать поверхности решения для роботов, находящихся в зоне охвата системы тех- 
нического зрения. На основе результатов анализа может быть скорректирована про- 
грамма действий отдельных роботов. Такой подход к управлению коллективом роботов 
имеет отличительные особенности не только технологии расширенной реальности 
(использование оптических кодов), но и отдельные признаки технологий виртуальной 
реальности. Кодирование состояния ближайшей окрестности в виде квадрантного 
кода может быть отнесено к методике «виртуализации» датчиков, так как при анализе 
используется информация, полученная после обработки «сырых» данных сенсоров 
ближней локации. 


Р исунок 4— Экспериментальная проверка квадрантных кодов 
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Система планирования траекторий: 
виртуальные препятствия 


Построение систем планирования траекторий роботов, действующих в опера- 
тивной среде, где возможно присутствие не только стационарных препятствий, пред- 
ставляет достаточно сложную расчетную задачу. Сложность задачи увеличивается в 
случае использования системы приоритетов агентов коллектива, ограниченности ком- 
муникационных и вычислительных возможностей роботов и т.д. 

В настоящее время ведется разработка схем управления и алгоритмов планиро- 
вания траектории с использованием нейронных карт для относительно небольших 
групп микророботов, осуществляющих перемещение в общем рабочем пространстве [6]. 
Схема управления реализуется по принципу «предрасчета», с распределенным блоком 
конструктора пути, когда каждый робот, помимо формирования собственной ней- 
ронной карты, также рассчитывает и собственную траекторию. При этом расчет и 
корректировка траектории производятся по ходу движения микроробота, и на каждом 
новом шаге находящиеся на небольшом удалении друг от друга участники коллектива 
обмениваются информацией о текущей и расчетной позициях своей траектории по 
каналам связи. Принцип работы системы по принципу «предрасчета» состоит в том, 
что каждый из роботов, движущихся в общем рабочем пространстве, обладает собст- 
венной нейронной сетью Хопфилда, формирующей по имеющимся данным о коор- 
динатах цели и известных препятствий нейронную карту для данного агента. Затем 
локальные нейронные карты поступают на общий блок конструктора пути, который 
рассчитывает необходимые коррекции для траекторий, учитывая скорости движения 
агентов. 

Расчет траекторий роботов система выполняет в следующем порядке: 

1. Ввод начальных значений нейросети: координаты цели, расположение пре- 
пятствий, возможно также использование вектора приоритетов Р = [Р1, Р2, ..., Ри] 
со значениями приоритета для 1-го, 2-го и и-го мобильного робота соответственно. 

2. Формирование нейронных карт в виде матрицы энергии сети для каждого из 
агентов. 

3. Работа конструктора пути. 

4. Пошаговый расчет и коррекция траектории для каждого мобильного робота 
с учетом возникших конфликтных ситуаций и приоритетов. 

Используя вектор приоритетов, или учитывая скоростные характеристики робо- 
тов при равенстве приоритетов, реализуется итерационный процесс коррекции тра- 
ектории для робота с более низкими привилегиями. Для ситуаций, когда в конфликт 
вовлечено более 2 агентов, итерационный процесс затягивается и для некоторых вари- 
антов окружения траектория строится с многочисленными остановками, резкими 
изменениями курса. Одним из вариантов решения данной проблемы видится исполь- 
зование системы виртуальных препятствий, искусственных шлейфов («траекторная 
комета»). 

Виртуализация препятствий, изменение весовых характеристик соответствующих 
узлов нейросети позволяет избавиться от многошаговых итерационных процессов 
коррекции траекторий, тем самым поднять производительность системы планирования 
на 10 — 15% (по экспериментальным данным) и получить более гладкие, энергетически 
эффективные решения. 
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Результаты вычислительных экспериментов приведены на рис. 5. В настоящее 
время проводятся работы по созданию алгоритмического обеспечения бортовых систем 
управления роботами для проведения натурных проверок эффективности предлагае- 
мого решения. 
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Рисунок 5 — Результат работы системы планирования: а) классическая 
нейросетевая реализация алгоритма; 6) результат моделирования с виртуальными 
препятствиями и сгенерированным активным шлейфом (справа) 

Выводы 

Использование технологий виртуальной и расширенной реальностей в робото- 
технике имеет большие перспективы, которые связаны не только с расширением 
функциональных возможностей и эргономики визуального интерфейса оператора. 
В статье были рассмотрены вопросы использования различных оптических кодов 
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при построении многоканальной системы обмена информацией между агентами кол- 
лектива роботов и центральным узлом управления. Одновременно с организацией 
беспроводного обмена коды позволили виртуализировать часть бортовых датчиков 
локации, когда кодированные пакеты представляют собой уже обработанную инфор- 
мацию, представленную в удобном для последующего использования виде. Так пред- 
лагаемый квадрантный код позволяет сократить время работы навигационных под- 
программ и систем планирования траекторий. Показан также способ использования 
технологии виртуальной реальности при расчетах траекторий роботов в среде с нали- 
чием мобильных и статичных препятствий, который реализован путем внедрения в 
нейронные карты виртуальных препятствий и виртуальных шлейфов («траекторных 
комет») для движущихся роботов. Эффективность предлагаемых решений была про- 
верена экспериментальным путем на математических моделях. 
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О.Т. Раттбеу 
Обе оПесйпоов1е; ораистете4 апа утиа теайиез аЁ теай2аНоп 


орсотто[ шеотийтз рог гобойсх соПесйпуе 

Тие ересйуе @еотийту ор сотто[ ортоБо5 апа рапптия оГшет таесотез аетапа 
пеу арргоасйе$ 10 зутйе515 ргосеаиге, пемез1 1есйищиех ог ргосезяте апа Аша ргезеп- 
тапоп. т агие Ше 1есйищиех о} изе о1есйпоовлеу о} аиэтетеа апа утиа[ геайпе5 
уйсй аПом? 10 тсгеа5е сотго[ ейслепсу Гог соПесйуез ор писгогоБо!5 аге сопящегеа. 

Иниай2аноп ог Ше пеаг 1осапоп 5еи5огу апа ргезетайоп о ргосез5е4 трогтайНоп 
т Ше отт ор диадгат со4еу аПом’5 о гедисе пте ора Гиг2йсайоп яаее юг трш я1епа[5 
офап №и22у сотто][ зуяет. Рипття ше тот ий орйса! 20 со4аез ше тат ргоМет 15 
гезсПоп оп Ше тахтит уоште ора соае а! ргезегуайоп оф Их 1аепийсайпопт аБИйПу. 
Тйе аес1ятоп 15 изе ораупатис ог тиЙЙауегеа (со[ог) со4ех итсй Кеертг шей геяяапсе 
10 тяакез, аПоу’ 10 изе йе 615 512е5 орзтёе @ететх оГап орйса[ тагкег. 

Кпомти пеигопеилотк тешйо4; отатестоттез зепегапоп Бесоте тоге ересйуе уйеп 
изте1есйищиех орттойдиспоп т пеигё саг орут оБзтас[е5 апа зепегайпоп о 100р5 
("соте! 1тасе5") рог тоБИе обтесв. Тйе гезиЙ5 ргезете] т агие меге геселе4 ити 
птйайие тодейие. 
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